package 剑指Offer._4150;

/**
 * @author yzh
 * @version 1.0
 * @date 2021/11/12 17:42
 * 第一个只出现一次的字符
 * 算法：哈希表  数组
 * 第一次遍历统计字符的个数
 * 第二次找到第一次只有一个数的字符
 */
public class _50 {
    public static void main(String[] args) {
        System.out.println(new _50().firstUniqChar("abaccdeff"));
    }

    public char firstUniqChar(String s) {
        char[] dic = new char[26];
        for (char c : s.toCharArray()) ++dic[c - 'a'];
        for (char c : s.toCharArray()) if (dic[c - 'a'] == 1) return c;
        return ' ';
    }

}
